Funzione generatrice

In matematica una funzione generatrice è una serie formale di potenze i cui coefficienti costituiscono i componenti a_n di una successione indicizzata dai numeri naturali; spesso questa successione viene rappresentata efficacemente dalla funzione generatrice, specialmente quando per questa si trova qualche espressione sufficientemente maneggevole e significativa.

Sono studiati vari tipi di funzioni generatrici, come funzioni generatrici ordinarie, funzioni generatrici esponenziali, serie di Lambert, serie di Bell e serie di Dirichlet; qui di seguito ne sono date le definizioni e alcuni esempi. Ad ogni successione possono essere associate le funzioni generatrici di tutti i tipi. Quale può essere la particolare funzione generatrice che risulta più utile in un dato contesto dipende dalla natura della successione e dai dettagli del problema che si sta affrontando.

Le funzioni generatrici sono spesso individuate in una forma chiusa come funzioni di una variabile formale x. Talvolta risulta utile valutare una funzione generatrice per uno specifico valore reale o complesso della x. Tuttavia occorre tenere presente che le funzioni generatrici sono serie formali di potenze e per esse non viene necessariamente richiesta la convergenza per determinati valori attribuiti alla x.